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© Road vehicle route selection and guidance systems. 



© A road vehicle route selection and guidance 
system, comprising: 

a network of beacons distributed at selected points 
over a designated road system, each beacon includ- 
ing a transmitter for transmitting to passing vehicles 
information regarding primary routes of the road 
system and a detailed road map in digital form of an 
area local to the beacon. 

a plurality of vehicles each including a receiver for 
receiving information from beacons en route, a 
memory store coupled to store the received informa- 
tion, a computing means which includes a route 
finding algorithm and means for providing positional 
information of the vehicle, 

wherein in use of the system the computing means 
of the vehicle is operative to select an appropriate 

g route over the primary roads of the road system 
from the received information, and when the vehicle 
^approaches its destination, the vehicle computing 
GO means is operative to access the received local area 
map and to provide guidance information to the 
^ Intended destination by means of the local area 
IT map, the route finding algorithm and positional in- 
formation of the vehicle. 
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ROAD VEHICLE ROUTE SELECTION AND GUIDANCE SYSTEMS 



This invention relates to road vehicle route 
selection and guidance systems. 

Such road vehicle route selection and guidance 
systems usually comprise a computer including 
VDU and keyboard within the vehicle so that at the 
beginning of a journey, the driver keys into the 
computer his intended destination and the com- 
puter computes from information regarding the 
road network stored within the computer or trans- 
mitted to the computer from an external system the 
route which should be taken by the vehicle and 
displays appropriate instructions on the VDU at 
intervals during the journey. 

Known road vehicle route selection and guid- 
ance systems fall into two main categories, namely 
autonomous systems and infrastructure based sys- 
tems. With autonomous systems, a mass storage 
device such as a compact disc located in the 
vehicle carries a complete detailed road map in 
digital form. Thus for example a 500 Mbyte com- 
pact disc can carry a detailed road map of the 
whole of the UK region having a resolution down to 
street level. The computer within the vehicle works 
out a proposed route from the destination keyed in 
by the driver, and with the aid of an odometer and 
electronic magnetic compass carried by the ve- 
hicle, the route taken by the vehicle is automati- 
cally tracked, and decisions are made as to the 
direction the vehicle should take at the next inter- 
section. The problems with such a device are that 
the mass storage device is a relatively expensive 
item for each vehicle and that furthermore it is not 
possible to update the stored map at frequent 
intervals to take account of roadworks, accidents, 
ice and snow. etc. 

In infrastructure based systems, individual ve- 
hicles do not carry mass storage devices, merely 
an orvboard computer. A central computer station 
is provided for the road network which commu- 
nicates via a data communications network to bea- 
cons provided at intervals over the road network, 
as at traffic lights, etc. These beacons carry in- 
frared transceivers which enable them to commu- 
nicate with infrared transceivers mounted within 
each vehicle using the system. 

The central computer usually carries a com- 
plete map of primary roads (motorways. A class 
roads) of the whole area served by the system. 
The central computer computes at frequent inter- 
vals a set of routeing trees which comprise opti- 
mum routes between route nodes (e.g. intersection 
of two or more roads) in the system These 
routeing trees are distributed via the data network 
and appropriate sets of these trees stored in the 



individual beacons. The beacons broadcast as in- 
formation their respective set of routeing trees to y ; 
passing vehicles, from which the on board com- 
puter of the vehicle selects the appropriate route to 4 

s take to enable the driver to navigate to the next 
beacon en route, when a new routeing tree may be 
provided. The vehicle computer will select the 
route from the routeing tree set the intended des- 
tination keyed in by the driver, the direction of the 

w vehicle as indicated by the electronic compass and 
the distance travelled by the vehicle as indicated 
by the odometer. There may be a large number of 
nodes between adjacent beacons at which deci- 
sions are required. 

is Advantages of such a system are that the 
central computer can acquire and use up-to-date 
information regarding roadworks, volume of traffic, 
icy conditions, accidents, etc. so that it can revise 
routeing tree calculations at frequent intervals, say 

20 every five minutes. Further since the computer in 
each vehicle has no need for mass storage, this 
represents a major cost reduction in each vehicle 
unit. 

A major disadvantage of such a system is that 
25 whilst it is efficient at guiding vehicles over trunk 
road systems, it is inefficient at local guidance, say 
in a town on a street-bystreet basis. This is be- 
cause the beacons are sparsely distributed and it is 
impractical In terms of calculating time to calculate 
30 routeing trees for more than the nodes of the 
primary route system. The number of nodes re- 
quired to describe the complete road system down 
to local streets, would result in impractically long 
calculations. 

33 The present invention provides a road vehicle 
route selection and guidance system which com- 
bines the advantage of the two systems described 
above by employing a road map data base which 
can be rapidly updated and which in addition can 

40 provide guidance on a local basis without requiring 
excess computing or storage capabilities within 
each vehicle. 

The present invention provides a road vehicle 
route selection and guidance system, comprising: 

4$ a network of beacons distributed at selected points 

over a designated road system, each beacon in- i 
eluding a transmitter for transmitting to passing 
vehicles information regarding primary routes of 
the road system and a detailed road map in digital 

so form of an area local to the beacon, a plurality of 
vehicles each including a receiver for receiving 
information from beacons en route, a memory store 
coupled to store the received information, a com- 
puting means which includes a route finding al- 
gorithm, and means for providing positional in- 
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formation of the vehicle, wherein in use of the 
system the computing means of the vehicle is 
operative to select an appropriate route over the 
primary roads of the road system from the re- 
ceived information, and when the vehicle ap- 
proaches its destination, the vehicle computing 
means is operative to access the received local 
area map and to provide guidance information to 
the intended destination by means of the local area 
map, the route finding algorithm and positional 
information of the vehicle. 

Thus in accordance with the invention, if a 
driver of a vehicle sets out for a particular destina- 
tion, he will key in the destination to the on-board 
computer system. When the vehicle approaches 
the first beacon en route, for example located on a 
set of traffic lights, the beacon will transmit a set of 
routeing trees to the vehicle which will enable the 
vehicle to compute appropriate directions to the 
next beacon in an optimum route to the intended 
destination. Normally such beacons will be located 
on major roads and will operate to direct the ve- 
hicle over the major road network. When the ve- 
hicle approaches its destination, the on board com- 
puter will recognise that the digitised detailed local 
area map transmitted by the beacon contains the 
destination. Thereafter the on-board computer of 
the vehicle will compute from the map and posi- 
tional information provided by the vehicle a set of 
instructions which will enable the driver to reach his 
destination, for example the car park of a hotel or 
industrial site. 

It will be noted that a major advantage of this 
system arises if a vehicle driver takes a wrong 
route, since the vehicle computer may immediately 
access the associated local area map and prepare 
revised instructions from this map until the driver 
regains the correct route. This can be done with 
known route-finding algorithms. 

The detailed road map may be stored in each 
beacon in ROM and be updated as necessary by 
physical replacement of a ROM chip. Alternatively 
the detailed road map may be stored in RAM and 
updated at intervals, say twice yearly, by data 
transmissions from the central computer. 

As stated above, the central computer trans- 
mits sets of routeing trees to the beacons. In 
alternative configurations the central computer may 
transmit the primary route map or selected parts, 
with primary roads and nodes to the beacons. The 
beacons thereupon broadcast the primary route 
map, and the vehicle computer interprets the route 
map to select a route. 

Although in practice it will normally be neces- 
sary for the beacons simply to broadcast informa- 
tion, in certain situations it may be possible for 
vehicles and beacons to operate in a duplex mode 
with certain information processing taking place in 



the beacon. For example the vehicle computer may 
request the beacon to transmit only selected parts 
of its information store, eg. only the local area map 
or only selected parts of a primary route map. 

s It may be possible in certain circumstances to 
receive additional broadcast information, for exam- 
ple information transmitted in sidebands of FM 
audio broadcasts. (Cf. currently available RDS sys- 
tems) and to use this information to modify the 

io route information contained In the on-board com- 
puter. For example, information may be broadcast 
to give a visual display on, say an LCD screen, that 
a certain primary route is blocked. A driver may 
key this information into the onboard computer to 

15 remove the blocked route from consideration for 
route finding. Alternatively if the information is ap- 
propriately formatted and encoded, it may be en- 
tered directly into the computer from the FM re- 
ceiver. 

20 The means providing positional information of 
the vehicle may include an electronic compass and 
odometer carried by the vehicle. As an alternative 
to an odometer, a vehicle wheel speed sensor may 
be provided from which the distance travelled by 
25 the vehicle may be calculated. 

A preferred embodiment of the invention will 
now be described with reference to the accom- 
panying drawings, wherein:* 

Rgure 1 is a schematic view of the road 
30 vehicle route selection and guidance system ac- 
cording to the invention; 

Rgure 2 is a schematic view in more detail 
of a vehicle forming part of the system; and 

Rgure 3 is a block diagram of part of the 
35 electrical circuitry associated with a road vehicle 
and beacon of the system of Rgure 1. 

Referring now to the drawings, Rgure 1 shows 
a schematic view of the road vehicle route selec- 

40 tion and guidance system as comprising a central 
computer centre 2 comprising a large computer 
system with associated storage capabilities and 
storing data concerning the road system for a 
particular area, for example, the United Kingdom in 

45 great detail, down to a local area resolution on a 
street-by-street basis. The computer centre con- 
tinuously receives data by telecommunications 
links from motoring organisations. Police and Local 
Authorities concerning recent incidents likely to af- 

so feet the road system, for example, road works road 
accidents, or icy or fog conditions which make 
certain routes impractical Thus the information 
stored by the computer centre can be updated on 
a very recent basis. The computer centre operates 

55 to compute a set of routeing trees between nodes 
(normally road intersections) for the primary routes 
of the road system, namely Motorways. A routes 
and some principal B routes, so as to provide 
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optimum routes between the nodes for the regions 
around ever/ beacon in the system (about 15000) 
to adjacent nodes In the system. The rduteing trees 
define routes in terms of possible routes from a 
first selected node to a group of nearby nodes, and 
then possible routes from each node of this group 
to a second group of next adjacent nodes, etc, etc. 
These routeing trees are recalculated every five 
minutes or so to take account of up to date in- 
formation. 

The beacons are distributed at relatively infre- 
quent intervals over the road system, and there are 
far fewer beacons than nodes. It is therefore neces- 
sary for the computer centre to develop route 
instructions so as to provide appropriate directions 
for the vehicle at each node to enable him to 
navigate to the next node. The computer centre 
communicates with the beacons by a data tele- 
communications network 4 which may be any con- 
venient data network* for example the public tele- 
communication system* satellite links, or fibre op- 
tical links. The beacons of the system are indicated 
as 6 and are located on major roads, for example, 
at traffic intersections and may physically be dis- 
posed on a set of traffic lights. 

Each beacon 6 comprises as is shown in more 
detail in Figure 3 a transceiver 10 which emits 
electro-magnetic radiation, preferably in the infra 
red range, usually about 950 nanometres. Being 
located at a set of traffic lights the transceiver will 
be constructed as a unit to be bolted on to the 
traffic lights, as though it were a further light of the 
traffic tight system. The transceiver will be directed 
towards oncoming motorists, but will be transmit- 
ting non-visible infra red radiation. The transceiver 
comprises a transmitting element 12 coupled to a 
transmitter circuit 14 which may be constructed as 
an integrated circuit and which transmits to ele- 
ment 12 digital modulation signals for pulse code 
modulation of the infra red radiation in a suitable 
modulation form. eg. Manchester code or NRZ 
code. A receiving element 16 sensitive to infra red 
radiation transmitted by an oncoming vehicle is 
coupled to a receiver 18 which demodulates the 
information in the incoming signal and transmits 
the information to a microprocessor 20 which pro- 
cesses the information. Microprocessor 20 is coup- 
led to a memory store 22 which has a first area 24 
stonng a set of routeing trees and a second area 
26 storing a detailed map of the local area The 
area of the local map mmay vary between a small 
area, 1km. square for high density housing areas In 
towns to large areas .400 km. square, in rural 
areas. A gateway 28 interconnects microprocessor 
20 with data communication network 4. 

The vehicle has an infra red transceiver 30 
(Figures 2 and 3) of identical construction to tran- 
ceiver 10 and similar parts will be denoted by 



similar reference numerals. Transceiver 30 is 
mounted behind the drivers windscreen for receiv- 
ing the information transmitted by the beacon 6. 
The infra red transceiver 30 is coupled to a micro- 

5 processor system 32 which also receives data in- 
put signals from a keyboard 34. an electro-mag- 
netic compass 36 and a vehicle wheel speed sen- 
sor 38. The micro-processor system 32 is operative 
to provide appropriate display signals to a VDU unit 

w 40. In addition, the microprocessor 20 stores in 
ROM a route finding algorithm for finding an appro- 
priate route from the local area detailed map. The 
micro-processor system, referring to Figure 3 pos- 
sess a RAM store 42 which comprises integrated 

is circuit chips defining a random access memory of 
a size between 10 Kbytes and 250 Kbytes, prefer- 
ably 32 Kbytes. 

For simplicity of installation, the various ele- 
ments within the vehicle are preferably constructed 

20 as a single unit to be mounted on the vehicle 
dashboard, and to be connected to the vehicle 
battery supply. The electronic compass is prefer- 
ably of a type described in our copending British 
Patent application 8729415 (F20267). The vehicle 

25 speed sensor is of a type described in our copen- 
ding British Patent application 8818136 (F20268) 
and relies on detection of magnetic field anomalies 
in a vehicle road wheel of conventional construc- 
tion. The VDU unit 40 will have a small screen for 

3Q displaying arrow signs as to the direction the driver 
should take, road number designations, street 
names and other vital and easily readable informa- 
tion. 

Communications take place between trans- 

35 ceivers 10 and 30 in a suitable HDLC format which 
provides for start codes, synchronisation codes, 
error recovery prodecures and transmittal of data in 
packets of predetermined length. 

Thus in operation the central computing sys- 

40 tern is constantly operative to generate sets of 
routeing trees for each beacon 6 of the system 
based on up to date information. These routeing 
trees are transmitted across the communications 
network 4 to each beacon 6 at appropriate intervals 

46 and stored as at 24. In addition local area maps are 
transmitted to each beacon and are stored in a 
separate section of memory 26. Having received 
this information, each beacon 8 continuously 
broadcasts this information as a series o< data 

so packets. 

When a vehicle driver wishes to access the 
system he follows the following procedure. He 
types in via the keyboard in a predetermined pro- 
tocol the intended destination of the vehicle setting 

55 out on his journey When the vehicle approaches 
the first beacon en route located at a traffic light 
system or elsewhere, the transceiver within the 
vehicle receives the information broadcast by the 
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beacon as a series of packets which are assem- 
bled within computer 32 and stored in RAM 22. 
Thus the information stored represents a set of 
routeing trees from the beacon and a detailed local 
area map. The vehicle computer 32 is operative to 
assimilate the destination to the routeing trees 
stored within the RAM 42 and to select from these 
routeing trees the optimum route for the vehicle. 

The selection of an appropriate route from the 
trees is a well known procedure and will not be 
described in greater detail. Having selected a route 
and knowing the position of the beacon in relation 
to the first node of the chosen route, the vehicle 
computer will monitor the vehicle direction by com- 
pass 36 and the vehicle distance travelled via 
speedometer 38. This will enable the computer to 
assess when the vehicle is approaching the first 
node en route, at which time it provides appropriate 
indications on the display 40 in terms of direction 
arrows and route numbers to enable the vehicle to 
take the correct exit from the node. It may be 
necessary for the beacon to transmit information in 
addition to the routeing tree to enable a vehicle to 
proceed between certain nodes, and this will be 
taken into account when the vehicle computer pro- 
vides appropriate directions. 

Thus the vehicle will proceed from node to 
node until in the vicinity of the next beacon en 
route, when it will receive updated information 
which may comprise revised routeing trees, direc- 
tions and information specific to intemodal routes 
adjacent the beacon and a new local area map. 
The vehicle will be directed past the beacon and 
through the next node using information from the 
previous beacon in view of the length of time taken 
for this vehicle to absorb information from a bea- 
con. 

It will be understood that the routeing trees 
stored by each beacon relate to the nodes within a 
predetermined zone around the beacon, say 25 
km., and thus as the vehicle absorbs information 
from the next beacon en route, this will provide the 
instructions for a new zone enabling the vehicle to 
proceed on its desired route. 

When the vehicle approaches its intended des- 
tination, the vehicle microprocessor will recognise 
that the local area map transmitted to it contains 
the intended destination, and will thereupon not 
rely on the routeing trees but will by means of the 
high resolution local area map, produce appropriate 
directions for the vehicle to proceed on a street-by- 
street basis. 

The microprocessor system 32 of the vehicle 
contains in resident ROM a route finding algorithm 
for interpreting the digitally coded local area map. 
Such algorithms operate by determining the shor- 
test path between different points in a transporta- 
tion system by a process commonly known as 



"building trees". There are several standard tree- 
building algorithms in general use such as those 
due to Moore (1957). Dijkstra (1959) and D'Esopo 
(1980): see Van Vleit 0. "Improved Shortest Path 

5 Algorithms For Transport Networks". Transportation 
Research. Vol. 12. p. 7. 1978. Algorithms such as 
these can easily be coded to run efficiently on 
inexpensive microcomputers suitable for use in in- 
vehicle electronic navigation equipment 

w It will be noted a major advantage of this 
system is that should a driver make a mistake en 
route by not following computer instructions, the 
vehicle computer will be able to access the local 
area map and produce revised instructions from its 

*5 route finding algorithm in order for the driver either 
to regain the correct route at a suitable point or 
alternatively to direct the driver to the next beacon 
en route, whence a new routeing tree will be re- 
ceived. 

20 Thus to summarise the present desciosure, 
previously described vehicle route guidance sys- 
tems fall into two broad categories: Autonomous 
Systems; and Infrastructure or Beacon based sys- 
tems. Autonomous Systems make use of a mass 

26 storage device located in the vehicle to carry a 
complete detailed digital road map of the whole of 
the served region (e.g. the U.K.). Compact disk 
(CO) technology may be used with a data capacity 
of up to 500 Mega Bytes for storing maps. The 

30 optimum route from the vehicle starting point to the 
desired destination is calculated by an associated 
microcomputer. Also carried in the vehicle is a 
Dead Reckoning Navigational Facility based on an 
electronic magnetic compass. Thus, in principle. 

35 the vehicle is capable of finding its way to any 
desired destination without reference to any other 
source of information. 

Infrastructure based systems differ significantly 
from Autonomous systems in that they do not carry 

40 a complete digital may in the vehicle, nor do they 
compute optimum routes in the vehicle. The fact 
that Infrastructure based systems do not carry a 
complete map, eliminates any requirement for a 
mass stroage device in the vehicle. Infrastructure 

45 based systems maintain periodic contact between 
the vehicle and a central computer by means of a 
network of roadside beacon units. The beacon units 
communicate with the vehicle unit by means of 
electromagnetic waves such as radio, microwave or 

so infrared. The central computer stores a digital map 
of the whole of the served region (e.g the U.K.) in 
its database. The central computer also calculates 
optimum routes from every node in the network to 
every other node In the network. The results of 

55 these calculations are known as "routeing trees". 
These routeing trees are distributed to the beacons 
by some means such as a data network. Once a 
beacon has been loaded with its set of routeing 
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trees, it becomes an "electronic signpost* which is 
capable of advising passing vehicles which is the 
correct exit to take from the intersection or inter- 
sections served by that beacon, in order to reach 
any destination in the region served by the system 
'e.g. the U.K.) by the optimum route. 

At any one time, the vehicle unit holds suffi- 
cient information received from the last beacon 
encountered in order to navigate along a section of 
the prescribed route towards its required destina- 
tion. Beacon density and location is chosen so that 
route guidance instructions received from one bea- 
con are sufficiently to guide the vehicle along its 
optimum route as far as the next beacon and so 
on. The vehicle unit does not calculate optimum 
routes, rt merely selects from a list of pre-cal- 
cuiated routes transmitted to it by the beacon. The 
vehicle is also equipped with a Dead Reckoning 
Navigational Facility based on an electronic mag- 
netic compass. 

Since the Autonomous system does not require 
an infrastructure of beacons, it has the advantage 
that there is no cost associated with the provision 
of such an infrastructure. A further advantage of the 
Autonomous System based on Compact Disk 
Technology is that sufficient data storage capacity 
is available to carry an extremely detailed map of 
the served region (e.g. every street in the U.K.). 
This permits the resolution of the route guidance 
facility to be very fine (e.g. the precise building or 
car park that it is desired to reach). A further 
advantage of this type of system is that the penalty 
for failing to follow an advised direction is small. In 
this case the system merely indicates to the driver, 
the best route from whereever the vehicle happens 
to be at the time. Also, since digital map informa- 
tion is stored in the vehicle, it is possible to display 
the map or sections of the map to the driver should 
he so desire. 

The major disadvantage of the Autonomous 
System is that rt is working with out-of-date map 
information, the data is at least as old as the date 
of publication of the compact disk on which the 
map is stored. Thus the Autonomous System has 
little scope for adapting routes in response to dy- 
namic conditions such as roadworks, peak hour 
congestion, accidents etc.. A further disadvantage 
of the Autonomous System is that the Vehicle Units 
must incorporate a mass storage device such as a 
Compact Disk Reader which increases the cost 

As regards Infrastructure based systems, this 
advantage is that the route guidance information 
presented to the driver can be based on up-to-date 
information. In principle, it is possible for the cen- 
tral computer to gather information relating to cur- 
rent road conditions on an ongoing basis. Further- 
more, it can re-calculate the routeing trees periodi- 
cally (e.g. every 5 mins) and update the information 



held by the beacons on a regular basis. Thus it is 
possible to guide the vehicle around trouble spots 
if a suitable alternative route exists. It is convenient 
to refer to this attribute of the Infrastructure based 

s system as "real time capability". A further advan- 
tage of the Infrastructure based system is that 
hazard warning information (e.g. Fog!. Ice! Acci- 
dent!) can also be communicated to the driver from 
the central computer. The Infrastructure based sys- 

w tern Vehicle Unit has a cost advantage over the 
Autonomous system since it has no requirement 
for a mass storage device. 

A major disadvantage of the Infrastructure 
based system is its poor local guidance capability. 

rs The local guidance performance is limited by the 
time taken by the central computer to perform the 
routeing tree calculations for very large networks. 
The processing time for generating a complete set 
of routeing trees for a 5.000 node network mavbe 

20 in excess of 600 seconds. (A 5.000 node nt rk 
approximates to the major road network or the 
U.K.). Thus it can be seen that the task of re- 
calculating the routeing trees every 5 mine is al- 
ready formidable, even for a relatively coarse net- 

25 work. If one estimates the nature of the network 
necessary to provide guidance to a particular build- 
ing or car park In the U.K. (I.e. to within 0,1 Km) 
then the number of nodes required would be of the 
order of 20.000.000. In this case, it is not feasible 

30 to re-calculate routeing trees at frequent intervals 
by conventional means. 

With the present invention, the real time capa- 
bility of the infrastructure based system can be 
achieved whilst at the same time preserving the 

35 high resolution local guidance capability associated 
with the Autonomous system, the method by which 
this is accomplished is based on an approach 
which utilizes a central computer and beacon net- 
work similar to that required for the infrastructure 

40 based system previously referred to. in conjunction 
with a Vehicle Unit that performs part of the opti- 
mum route calculation. 

In the present invention, the central computer 
holds a digital map of the major road network and 

45 computes optimum routes on an inter urban basis. 
Since the number of nodes required to describe 
the major road network of a typical served region 
(e.g. the U.K.) is of the order of 5.000. it is possible 
to re-calculate the routeing trees frequently {every 

so 5 to 10 mins). The central computer (or local area 
computer) holds digital maps of high resolution on 
a local area basis (e.g. Bournemouth/. Copies of 
sections of these local area digital maps are loaded 
to the appropriate beacons in addition to the in- 

55 terurban routeing trees which have been calculated 
by the central computer. 

Normally, during the initial phases of an .nterur- 
ban journey, the vehicle will receive pro-calculated 
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inteairban guidance instructions from the beacons 
that it passes. On reaching the proximity of its 
desired destination (e.g. within 1 Km), the vehicle 
unit will receive a complete digital map of the local 
area from the last beacon encountered as the des- 
tination is approached. Once the local area digital 
map has been received by the vehicle unit the 
vehicle unit computer computes the optimum route 
from the then current position to the final destina- 
tion. Since the vehicle unit only needs to store a 
high resolution digital map relating to a compara- 
tively small area (e,g. 1 Km square) there is no 
requirement for a mass storage device to be incor- 
porated as part of the vehicle unit Furthermore 
since only a limited amount of data needs to be 
passed from the beacon to the vehicle units, there 
is ample time to accomplish this data transfer 
whilst the vehicle unit is within range of the beacon 
unit. 

This technique can also be applied to over* 
come the limitation of the previously described 
Infrastructure based system in the case where the 
driver inadvertently fails to follow a direction. If the 
vehicle unit always picks up the local guidance 
information as it passes each beacon as well as 
inter-urban routeing information, then the vehicle 
unit always has sufficient detailed information re- 
garding its immediate neighbourhood to enable it 
to accommodate driver errors in a graceful manner. 



Claims 

1. A road vehicle route selection and guidance 
system, comprising: 

a network of beacons distributed at selected points 
over a designated road system, each beacon in- 
cluding a transmitter for transmitting to passing 
vehicles information regarding primary routes of 
the road system and a detailed road map in digital 
form of an area local to the beacon, ' 
a plurality of vehicles each including a receiver for 
receiving information from beacons en route, a 
memory store coupled to store the received in- 
formation, a computing means which includes a 
route finding algorithm and means for providing 
positional information of the vehicle, 
wherein in use of the system the computing means 
of the vehicle is operative to select an appropriate 
route over the primary roads of the road system 
from the received information, and when the ve- 
hicle approaches its destination, the vehicle com- 
puting means is operative to access the received 
local area map and to provide guidance information 
to the intended destination by means of the local 
area map. the route finding algorithm and positional 
information of the vehicle. 



2. A system as claimed in claim 1 wherein said 
network of beacons distributed at selected points 
over a designated road system are connected by a 
data communications network to a computer sys- 

s tern, the computer system being operative to cal- 
culate sets of routeing trees for optimum routes 
between nodes of the road system and to transmit 
to each beacon or selected beacons a respective 
set of routeing trees, each such beacon being 

io operative to store the respective set of routeing 
trees and in addition a detailed road map in digital 
form of the area local to the beacon. 

3. A system as claimed in claim 2. wherein the 
computer system has stored therein a road system 

is map in digital form for the area served by the 
system and being operative to calculate sets of 
routeing trees from the road system map. 

4. A system accorcflng to claim 3. including 
means for continuously updating the map stored by 

zo the computer system. 

5. A system according to any preceding claim 
wherein the transmitter and receivers of the bea- 
cons and vehicles each comprise infra-red tran- 
sceiver means for pcm modulated infra-red radi- 
os ation. 

6. A system according to any preceding claim 
wherein the memory stone of each vehicle comput- 
ing means comprises a random access memory in 
integrated circuit form. 

30 7. A system according to any preceding claim 

wherein each vehicle includes an electronic com- 
pass means. 

8. A system according to any preceding claim, 
wherein upon the computing means detecting the 

35 vehicle having taken a wrong route, the computing 
means is operative to access the local area map to 
provide guidance information to return the vehicle 
to the correct route or to the next beacon en route. 

9. A system according to daim 1 wherein at 
40 least one vehicle includes an FM receiver for re- 
ceiving encoded information in a sideband of an 
FM broadcast signal relating to the primary route 
system, the computing means including means for 
amending route information contained therein on 

45 the basis of this information. 
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